Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
نویسندگان
چکیده
Regularization methods for the solution of nonlinear complementarity problems are standard methods for the solution of monotone complementarity problems and possess strong convergence properties. In this paper, we replace the monotonicity assumption by a P0-function condition. We show that many properties of regularization methods still hold for this larger class of problems. However, we also provide some counterexamples which indicate that not all results carry over from monotone to P0-function complementarity problems.
منابع مشابه
Hamburger Beitrage zur Angewandten Mathematik Beyond Montonicity in Regularization Methods for Nonlinear Complementarity Problems
Regularization methods for the solution of nonlinear complementarity problems are standard methods for the solution of monotone complementarity problems and possess strong convergence properties. In this paper, we replace the monotonicity assumption by a P0-function condition. We show that many properties of regularization methods still hold for this larger class of problems. However, we also p...
متن کاملSmoothing Methods for Nonlinear Complementarity Problems
In this paper, we present a new smoothing approach to solve general nonlinear complementarity problems. Under the P0 condition on the original problems, we prove some existence and convergence results . We also present an error estimate under a new and general monotonicity condition. The numerical tests confirm the efficiency of our proposed methods.
متن کاملHybrid Super-relaxed Proximal Point Algorithms and General Nonlinear Variational Inclusion Problems
First a general framework for a hybrid super-relaxed proximal point algorithm based on the notion of H-maximal monotonicity is introduced, and then the convergence analysis for solving a general class of nonlinear inclusion problems is explored. The framework developed in this communication is quite suitable to generalize first-order evolution equations based on the generalized nonlinear Yosida...
متن کاملOn the Regularization of Mixed Complementarity Problems
A variational inequality problem (VIP) satisfying a constraint qual-iication can be reduced to a mixed complementarity problem (MCP). Monotonicity of the VIP implies that the MCP is also monotone. Introducing regularizing perturbations, a sequence of strictly monotone mixed complementarity problems is generated. It is shown that, if the original problem is solvable, the sequence of computable i...
متن کاملMonotonicity of Löwner operators and its applications to symmetric cone complementarity problems
We prove necessary and sufficient conditions for locally Lipschitz Löwner operators to be monotone, strictly monotone and strongly monotone. Utilizing our characterization of the strict monotonicity of Löwner operators, we generalize Mangasarian class of Nonlinear Complementarity Problem (NCP)-functions to the setting of symmetric cone complementarity problem. This affirmatively answers a quest...
متن کامل